On Promotion and Quasi-Tangled Labelings of Posets
نویسندگان
چکیده
In 2022, Defant and Kravitz introduced extended promotion (denoted $$ \partial ), a map that acts on the set of labelings poset. Extended is generalization Schützenberger’s operator, well-studied permutes linear extensions It known if L labeling an n-element poset P, then ^{n-1}(L) extension. This allows us to regard as sorting operator all where we think P which have been sorted. The requiring n-1 applications be sorted are called tangled; n-2 quasi-tangled. We count quasi-tangled relatively large class posets inflated rooted trees with deflated leaves. Given unique minimal element property has exactly one parent, it follows from aforementioned enumeration this 2(n-1)!-(n-2)! labelings. Using similar methods, outline algorithmic approach enumerating n-k-1 for any fixed k\in \{1,\ldots ,n-2\} . also make partial progress towards proving conjecture maximum possible number tangled
منابع مشابه
EL-labelings, supersolvability and 0-Hecke algebra actions on posets
It is well known that if a finite graded lattice of rank n is supersolvable, then it has an EL-labeling where the labels along any maximal chain form a permutation. We call such a labeling an Sn EL-labeling and we show that a finite graded lattice of rank n is supersolvable if and only if it has such a labeling. We next consider finite graded posets of rank n with 0̂ and 1̂ that have an Sn EL-lab...
متن کاملrole of cultural iran in promotion of multilaieralism in central asia and caucasus
cultural iran is a scope that is more extended than the political territories of iran as a political unit. this concept means that cultural geography(mehdi moghanlo-1383-1) of iran is greater than its political geography which, according to history, has a long history extending west-east from kandahar to the euphrates and north-south from the persian gulf to the caucasus including transoxiana a...
15 صفحه اولeffect of seed priming and irrigation regimes on yield,yield components and quality of safflowers cultivars
این مطالعه در سال 1386-87 در آزمایشگاه و مزرعه پژوهشی دانشگاه صنعتی اصفهان به منظور تعیین مناسب ترین تیمار بذری و ارزیابی اثر پرایمینگ بر روی سه رقم گلرنگ تحت سه رژیم آبیاری انجام گرفت. برخی از مطالعات اثرات سودمند پرایمینگ بذر را بر روی گیاهان مختلف بررسی کرده اند اما در حال حاضر اطلاعات کمی در مورد خصوصیات مربوط به جوانه زنی، مراحل نموی، عملکرد و خصوصیات کمی و کیفی بذور تیمار شده ژنوتیپ های م...
Poset algebras over well quasi-ordered posets
A new class of partial order-types, class G bqo is defined and investigated here. A poset P is in the class G bqo iff the poset algebra F (P ) is generated by a better quasi-order G that is included in L(P ). The free Boolean algebra F (P ) and its free distrivutive lattice L(P ) were defined in [ABKR]. The free Boolean algebra F (P ) contains the partial order P and is generated by it: F (P ) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2023
ISSN: ['0219-3094', '0218-0006']
DOI: https://doi.org/10.1007/s00026-023-00646-2